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(57) ABSTRACT 

An image process apparatus, for use with image data com- 
bining areas of different image characteristics such as text 
and photos, which achieves a predetermined target compres- 
sion rate and simultaneously minimizes quality deterioration 
after decompression, is described. The image analysis circuit 
analyzes the composition of the entire image data and 
calculates the optimum compression parameter. The com- 
pression process is performed using a selected compression 
method for each predetermined block. At the time of 
compression, the value of the parameter is used in order to 
select an appropriate compression method by switching 
compression methods among a plurality of compression 
methods for each block unit. Using optimum compression 
minimizes the amount of memory required to store the 
information. 
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IMAGE PROCESSING APPARATUS AND 
METHOD 

BACKGROUND OF THE INVENTION 

1. Field of Invention 5 
The present invention relates to a digital image processing 

apparatus, and more particularly to compression of the 
image data. 

2. Description of Related Art 10 
In recent years, digital photocopiers which generate a hard 

copy of a manuscript by reading the manuscript image using 
an image input apparatus, for example a scanner, digitally 
processing the input image data, and outputting the digitally 
processed data to an image output apparatus, for example a 15 
printer, have come into widespread use. 

In the digital photocopier, it is essential to store a plurality 
of the image data in the photocopier, have an electronic 
sorter function which sorts the data (for example, 
manuscript, files, and edits pages), and to have an electronic 20 
RDH function. This is accomplished by equipping the copier 
with an interval data storage apparatus, for example, random 
access memory or a hard disk, storing the image data therein 
and outputting the data as necessary. In order to store a large 
amount of image data, it is necessary to increase the storage 25 
capacity of the storage apparatus, but this results in an 
increase in the size and cost of the apparatus itself. In order 
to avoid this, a method of storage that compresses the image 
data has been proposed. By compressing the image data, it 
is possible to store a large amount of the image data using 30 
smaller-capacity storage apparatus. 

Furthermore, the image output apparatus maybe a laser 
printer. In general, a page descriptive language is used for 
controlling the method of image output to the printer. A host 35 
computer, to which the printer is connected, does not trans- 
fer to the printer the output content itself as a bitmap image 
(raster image) but rather the content of the page descriptive 
language describing the character and image information of 
that output content. The printer receives the page descriptive ^ 
language, internally interprets the language content, render 
the image data of the page as a bitmap image (raster image), 
and outputs the image by transferring the image to the paper. 

Therefore it is essential to have sufficient printer memory 
to maintain the bitmap image which renders the image data 45 
and a function to interpret the content of the page descriptive 
language. For example, memory would require 32 mega- 
bytes if the output resolution is 400 dpi and the output 
gradation degree is 256 steps, in the case of a monochrome 
printer which outputs A3 size paper. 50 

In the case of a color printer, the output of YMCK4 colors 
is needed, so the memory capacity becomes four times 
larger, to 128 megabytes. Obtaining such large memory 
capacity necessarily increases the size, cost, etc., of the 
printer itself. To avoid this increase in memory capacity, just 55 
like the case of the digital photocopier, the image data can 
be stored in the compressed format. In doing so, large 
amounts of image data can be stored using smaller memory 
capacity. 

In the case of compressing the image data and reducing 60 
the data capacity, reducing the gradation degree of the image 
repeatedly and storing the image in a binary state can be 
considered, however, the quality of the image output which 
can be eventually obtained deteriorates when the gradation 
degree is reduced. Thus, in order to store images of high 65 
quality, it is better to store the image in a multi-value state 
rather than in a binary state. 



,458 Bl 

2 

In order to compress this multi- value image data, many 
methods exist. 

With manuscripts output by digital photocopier or printer, 
it is often the case that text area and photo area co-exist on 
a single sheet. Additionally, with printer output images, there 
are many manuscripts that mix both images created by 
computer, or so-called computer graphics (CG), and photos 
and other such read-in images scanned from a scanner. 

These CG and scanned images each have different image 
characteristics. For instance, CG image areas include many 
flat areas in which the pixel values fluctuate either uniformly 
or not at all. Furthermore, even within the CG image area, 
the character area in which only the white and black binary 
exists and the gradation area in which the original element 
value drastically changes also exists. In contrast, in many 
instances the scanned images area includes noise picked up 
during reading by a scanner, causing minute fluctuations in 
the pixel value. 

Additionally, the CG and scanned image boundaries have 
different image characteristics. For this reason, effectively 
compressing mixed image data with high quality requires 
the optimum compression process for each set of image 
quality characteristics. In order to meet this need for image 
data mixing small areas having varied image characteristics 
it is necessary to select the optimum compression process 
for each area depending on the image characteristics. 

An adaptive image compression method has often been 
proposed. The CG area, often including images requiring a 
high degree of resolution such as characters, line drawings, 
and the like, a compression method in which the resolution 
data does not deteriorate is preferred. For example, revers- 
ible compression methods such as MMR, LZW, JBIG and 
the like and block compression methods such as BTC and 
the like, in which the gradation data deteriorates but the 
resolution data does not, are appropriate. 

Scanned image areas often include images requiring gra- 
dation data more than resolution data, for example photos, 
natural images, and the like, where a compression method in 
which the gradation does not deteriorate is preferred. In the 
case of applying the reversible compression method in 
which the image does not deteriorate after decompression to 
the scanned image area, the pixel values severely change in 
this area and entropy is high, so it is not possible to 
effectively compress data by the reversible compression 
method. 

Therefore, the non-reversible compression method is 
applied for the scanned images area. Among the non- 
reversible compression methods, a method which is able to 
maintain the gradation data after decompression is used. For 
instance, there is the Adaptive Discrete Cosine Transform 
(ADCT) method or the like, typified by the JPEG baseline, 
which is used as the standard encoding method for color 
facsimile. 

One object of the invention is to select image compression 
means resulting in a reduction in required memory in an 
image processing device. 

Another object of the invention is to compare the com- 
pressed image data to a target and reselect and recompress 
the data until the target is satisfied. 

Additional objects, advantages and novel features of the 
invention will be set forth in part in the description which 
follows, and in part will become apparent to those skilled in 
the art upon examination of the following or may be learned 
by practice of the invention. The objects and advantages of 
the invention may be realized and attained by means of the 
instrumentalities and combinations pointed out in the 
appended claims. 
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SUMMARY OF THE INVENTION rate needs to be set at approximately &-V5>, for example, in 

The present invention has as its main purpose the reduc- °£ wholl y ***** u mia S es * However, it is impos- 

tion of the required memory capacity using an adaptive sible 10 effectively reduce the memory capacity with this 

image compression method in a digital photocopier, printer, amount of compression. 

or the like. The memory capacity is set at less than the 5 If me parameters are set high in order to increase the 
original amount of data of the image to be compressed, so compression rate of the scanned images, the encoding 
the image compression circuit needs to compress the origi- amount can be held to the target encoding amount. However, 
nal image data in order for the image data to fit into the when compressing mixed CG scanned images, there is a 
memory. Where the compressed image data exceeds the concern that there will be an overcompression which corn- 
memory capacity, it is not possible to decompress the image 10 presses the image by a compression rate higher than neces- 
data completely, so it is necessary to set the image com- sarv - Th is results in greater-than-necessary deterioration in 
pression circuit so as to enable the target encoding amount ^ a ^ G quality when setting the parameters for images in 
(target compression rate) to fit into the memory and to which the scanned images account for a small proportion of 
compress the data in order to clear that compression rate. the overall image. 

When using fixed-length data compression as a compres- 15 When applying the adaptive image compression method 

sion method, the rate at which the image data is compressed to mixed co-scanned images, there are cases which satisfy 

remains fixed and relatively constant no matter what the the tar S et compression rate for the image as a whole even 

input image. If this fixed compression rate clears the target though the compression rate of the scanned image area is 

compression rate, the encoding data amount will fit within low. Thus, prior to the present invention, controlling the 

the reduced memory capacity regardless of the input image. 20 compression rate of mixed images was extremely difficult. 

In general, however, with fixed length compression the The present invention was invented in order to solve the 

methods in which the image quality deterioration of the above types of problems. In addition to minimizing dete- 

decompression image is not striking contribute only mar- rioration of the decompression image quality, by selecting 

ginally to memory capacity reduction because the compres- the optimum compression process for each area for image 

sion rate is approximately Yi to Y*. 25 data mixing small areas having different image 

In contrast, in the case of the variable-length compression characteristics, the invention also analyzes the image corn- 
method, the compression rate varies depending upon the petition of me entire image data and reflect the results of that 
complexity of the image data to be compressed. analysis in the selection of the compression process method 
Furthermore, the compression rate fluctuates depending also 3Q of each area, providing an image processing apparatus which 
on the parameter settings at time of compression, while at is able to attain the target compression rate for the entire 
the same time, the image quality of the decompression image. 

image fluctuates, depending upon the parameter settings. The image processing apparatus of the present invention 

Generally, in the case of the non-reversible variable has a selection means which selects from among a plurality 

compression, when the parameters are set so as to increase 3S of compression means which covers a certain area of the 

the compression rate, the image quality tends to deteriorate. image data input by the input means. The plurality of 

Conversely, when setting the parameters so as to improve compression means consists of different compression meth- 

the image quality of the decompression image, the compres- ods. Additionally, the apparatus has an analysis means which 

sion rate tends to deteriorate. analyzes the image characteristics of the entire image data 

When using the variable compression method with 40 and a selection means structured so as to select the com- 

extremely complex images, the compression rate does not pression means depending upon the results of the analysis 

reach the target compression rate, and as a result, it is performed by the analysis means. 

possible to exceed the target encoding amount. In this Thus, image data from the input means is obtained and is 

situation, it is necessary to degrade the image quality and set analyzed by the analysis means to determine what areas 

the parameters so as to increase the compression rate in 4S having which kinds of image characteristics exist therein — 

order to reach the target compression rate. in other words, the image composition of the entire image 

When compressing mixed CG and scanned images using data is analyzed and the compression parameters set for each 

the adaptive image compression method, which performs of a plurality of compression methods. During compression, 

the appropriate compression process for each image area, the the optimum compression method is selected from among 

compression rate fluctuates sharply. The fluctuation rate 50 the plurality of the compression methods as per the analysis 

depends upon both the proportion of each image area having results per area, and it is possible to achieve the target 

different image characteristics which is included in the input compression rate for the entire image data because the 

image, as well as the image composition. compression parameter value is used as an entire image data. 

For example, when the entire image consists of complex In another embodiment, the image processing apparatus is 

scanned images, and if the adaptive image compression is ss constructed so as to enable the analysis means to calculate 

performed with the parameters set so as to maintain image the proportion of areas having different image characteristics 

quality, then the compression rate of the entire image included in the image data. Thus, by setting the compression 

becomes approximately Yt-Ye. However, if the entire image parameter to reflect the area ratio (which is easily grasped by 

is CG, consisting of characters, drawings, and the like, with sight) it is possible to minimize the image deterioration of 

large areas of flat background, then the compression rate 60 the decompression image while achieving the target com- 

becomes Vioo or more even though the compression param- pression rate. 

eters are set at the same settings as for the aforementioned A further embodiment of the image processing apparatus 

entire scanned images. maintains the amount of the encoding data as a target 

Because with conventional adaptive image compression encoding amount which shows the compression rate of the 

the compression rate fluctuates sharply depending upon the 65 entire image targeted, and outputs the compression rate as 

image composition, if the input image needs to be less than encoded data by the compression means which was selected 

the target encoding amount, then the minimum compression by the selection means. The image processing apparatus can 
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monitor the encoding amount of this encoding data by the FIG. 7 is a flow chart depicting the encoding process of 

encoding amount monitoring means, and can compare the the second embodiment. 

encoding amount with the target encoding amount by the pjc. 8 is a block diagram depicting the encoding circuit 

encoding amount comparison means. 0 f the third embodiment. 

In this manner, it is possible to achieve the target com- 5 FIG 9 ^ a block diagram depicting the compression mode 

pression rate by managing both the compression rate of the switching circuit of the third embodiment, 

targeted image data and the compression rate achieved by p , G 10 ^ a bk)ck d[ d ^ ^ m _ 

the compression means selected by using the compression skm of ^ ^ embodimenti 

rate as the encoding data amount, and thus being able to m „ . B . , . . , e . 

undeistand the status at any time. 10 H<J- 11 is a diagram depicUng one example of the 

...... 4 . j quantization table of the third embodiment. 

In addition, the image processing apparatus is constructed n 

so as to change the analysis result and redo the selection of FIG - 12 * a block dl *&* m Spieling the decomposiuon 

the compression means whenever the encoding amount cucmt of me third embodiment. 

obtained from the encoding amount monitoring means FIG. 13 is a block diagram depicting the ADCT decom- 

exceeds the target encoding amount, as compared by the 15 position circuit of the third embodiment. 

encoding amount comparison means. Thus, when the target DESCRIPTION OF PREFERRED 

encoding amount is exceeded during compression by man- DETAILED DE^IFHON OF PREFERRED 

agement of the encoding amount the compression param- EMBUDIMEN lb 

eters are changed to reflect the image characteristics and the The following explains in detail the image processing 

compression method is reselected. Thus, it is possible to 20 apparatus of the embodiments of the present invention by 

achieve the target compression rate because of this feedback referring to the drawings. In the following explanation, a 

function. monochrome image data consisting of an image of 8 bits/ 

In another embodiment, the image processing apparatus pixel is used as the original image data, However, the present 

has an input means which inputs the coded image data into invention is not limited to this. The full color image of 24 

page description language (PDL), a rasterizing means for the 25 bits/pixel of RGB, LTaTbT, YCrCb, XYZ, Luv and the like, 

rasterization of PDL image data, a plurality of compression or the full color image total of 32 bit/pixel of YMCK for 

means consisting of different compression methods, a com- each 8 bits/pixel are also applicable. The bit number for per 

pression means which covers a certain area of the raster data, pixel can be either 8 or 16 bits; either is possible, 

and a selection means which selects from the plurality of ^ Figure one is a block figure which shows an example of 

compression means. Moreover, the image processing appa- the composition of the encoded circuit of the image pro- 

ratus has a discernment means which discerns the image cessing apparatus of the first embodiment A picture block 

attributes of the entire coded image data, and the selection size of 4x4 is used for this explanation even though this 

means is constructed so as to select the compression means embodiment is not limited to this. The image data, which is 

according to the discernment result. ^ input from the image input apparatus 1 acting as the input 

When used for printers and the like, the image data means, is sent to the image analysis buffer 3 of the image 

described by the page description language is received by analysis circuit 2 acting as a temporary analysis means. The 

the printer, and this described code is interpreted and ren- image composition analysis circuit 4 analyzes the construc- 

dered into the raster image; and simultaneously, the image tion included within the image by referring to the data of the 

composition and characteristics of the entire image are ^ image analysis buffer 3. 

discerned from the described code. Based upon this discern- The optimum compression parameter calculation circuit 5 

ment result, compression is performed by selecting for each refers to the analysis result of the image composition analy- 

area, from among the plurality of compression methods, that sis circuit 4 and determines the threshold value which is used 

compression means which should cover the raster image to determine the logic and therefore whjgh compression 

data and the results stored in the code memory. 4S method [ js^sej ected per bloc£ This optimum compression 

Additionally, the image processing apparatus is con- parameter calculation circuit 5 sets the threshold parameters 

structed so as to obtain by the discernment means the area so as to keep the compression rate of the entire image below 

proportion of the area which is included in the code image the target compression rate. 

data having different image attributes. Therefore, compres- For example, if the image is complex and there is a 

sion parameters reflecting area ratios easily grasped by sight 50 possibility of being unable to achieve the compression rate 

are set and it is possible to minimize the image quality which the image processing apparatus targets, the apparatus 

deterioration of the decompression while achieving the sets the threshold value which most often determines the 

target compression rate. compression mode which is able to achieve the higher 

BRIEF DESCRIPTION OF THE DRAWINGS compression rate. In the case of a simple image, the appa- 

55 ranis sets the threshold value which determines a compres- 

FIG. 1 is a block diagram depicting the encodmg circuit sion mode ^ which mere ^ a low compression rate but a 

of the invention. better quality. As a result, it is possible to bring the 

FIG. 2 is a block diagram depicting the compression mode compression rate of the entire image closely to the corn- 
switching circuit of the invention. pression rate that the apparatus targets. 

FIG. 3 is a block diagram depicting the decoding circuit 60 M[GT tne a5ove ina& analysis process is completed, the 

of the invention. image compression process begins. In the raster block 

FIG. 4 is a diagram depicting one example of the encod- conversion circuit 6, the input image is broken into 4x4 pixel 

ing data format of the preferred embodiment. block units and sent to the compression mode switching 

FIG. 5 is a block diagram depicting the encoding circuit circuit 7. The compression mode switching circuit 7 selects 

of the second embodiment. 65 which compression method is applicable among the plurality 

FIG. 6 is a general diagram depicting the band raster of of the compression methods, based upon the threshold value 

the second embodiment. information obtained from the optimum compression 
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parameter calculation circuit 5. In this embodiment, the ing circuit 7 are shown in FIG. 2. The compression mode 

compression mode switching circuit 7 is a selectable com- switching circuit 7 is able to select among these four modes: 

pression method with four compression modes: block block-internal single -color approximation compression 

single-color approximation compression mode, block run- mode, block run-length compression mode, block-internal 

length compression mode, block-internal two-color approxi- 5 two-color approximation compression mode, and block- 

mation compression mode, and block-internal four-color mtemal four-color approximation compression mode, 

approximation compression mode. , The following is a detailed explanation of each compres- 

The encoding data composition circuit 8 treats per-block sion method, 

encoding data as a single unit and adds in front of that data First ' me b^k-mternaUinfile-color approximation coff- 

a tag signal which shows the selected compression circuit. In 10 K^qjode * the compression method which approxi- 

. 4 ,. A . i. j . • • i_ . iL mately expresses the entire block in one color. It calculates 

addition, it aligns the encoding data which is outpu from the ^ > 4^ £the pix el values within the entire block, and 

four compression circuits in one bit stream and outputs it as ^^^^ibS^n^^gc value. In the case of 

encoding data. the 8 bit/pixel4x4 pixel block, the original data amount can 

The following explains each construction element of this De expressed below as: < 

embodiment in detail. 15 8 bit/pixelx(4x4)-l 28 bit/block 

The image input apparatus 1 is the interface which The encoded data amount of the single-color approxima- 

receives a raster image. Just like a scanner, the image input tion compression mode within the block is only the 8 bit 

apparatus 1 is considered to read the manuscript and convert which shows the average value, so the compression rate can 

the image into digital data; and like an external interface, the be expressed as: 

image input apparatus 1 receives the image from the outside 20 8 /i28-¥i6 

network directly as digital data, or the circuit which receives This compression mode applies to solid areas where a 

the raster data from a decomposer which outputs the raster relatively high-resolution expression is not needed, such as 

image data in the case of a post script printer. areas of uniform pixel values like image backgrounds, etc., 

The raster block conversion circuit 6 is the circuit which 2$ ™™& uniform colors of lines and CG W hics and 

outputs the 4x4 pixel as one unit as one block. Ji ,* , , * - „ i_ j 
. T - - • ■ n t ■ i- The block run-length compression mode is the mode 
The image analysis circuit^ consist, of the image analysis whfch appradmately jesses both the number of identical 
buffer 3, the image composition analysis circuit 4, and the bk)cks tfaat contimie (run-length), and the entire block, as 
optimum compression parameter calculation circuit 5, and Qne color Fof such blockS) after performing me b ioc k _ 
analyzes the image data received from the image input 3Q internal single-color approximation process, the number of 
apparatus 1. The image analysis circuit 2 receives one page Wocks through which identical blocks continue is counted, 
of image data from the image input apparatus 1 and then encoded, and output as continuous numbers and run length, 
stores it in the image analysis buffer 3. The enco d e d data amount of the block run-length corn- 
By referring to the data in the image analysis buffer 3, the pression mode combines the 8 bit which shows the average 
image composition analysis circuit 4 analyzes the compo- 35 value in the block and the 8 bit which shows the run length, 
sition which is included within the image. In other words, f or 8+8=16 bit. The compression rate of this mode fluctuates 
different areas included within the image having different depending on the value which the run-length can take. As the 
image characteristics — for example, characters/drawings, run-length becomes larger, the compression rate increases, 
CG, and scanned images areas — are discerned, the coordi- anc j as the run-length becomes smaller, the compression rate 
nates which the area covers, the largest gradation number ^ declines. 

within the area, and its degree of complexity are determined i Q case of the minimum value 2 of the run length, the 
and the area proportion per area is calculated. compression rate is: 
In this embodiment, the image composition analysis cir- 16/(128+128)= 1 /8 
cuit 4 calculates each area proportion of (1) background Thus, the compression rate of this block run-length corn- 
area, (2) character/drawing area, (3) CG area, and (4) 45 pression mode becomes Vs or more. This compression mode 
scanned images area, and outputs that area proportion to the ^ applied to those areas which do not need comparatively 
optimum compression parameter calculation circuit 5. By high-resolution expression, in which the uniformed pixel 
referring to the results from the image composition analysis value continues over a wide range such as the background 
circuit 4, the optimum compression parameter calculation are a of the image and the like. 

circuit 5 determines the threshold value which is used in the 50 The block-internal two-color approximation compression 

logic which determines which compression method is m ode is the compression method which approximately 

selected per block. expresses the entire block with two colors. The number of 

The minimum and maximum values of the coordinates of colors within the block is counted and when the number of 

each area can be used to calculate this area proportion for colors is less than two, the two colors becomes the repre- 

each area. In addition, a counter to count the number of 55 sentative colors of the block. When the number of colors 

pixels included in each area can be installed and the count within the block is three, the block is expressed by approxi- 

value of this counter can be taken as the area. It is also mating the pixel value within the block as two colors, 

appropriate to install the counter, which breaks the input The method which approximately expresses using two 

image into blocks of a predetermined size and counts the colors for the pixel value within the block is able to be 

number of blocks included in each area, and the count of this 60 adapted to existing limited color techniques, such as the 

new counter can be taken as the area. median cut method. The encoding data amount of the 

The compression mode switching circuit 7, which acts as block-internal two-color approximation compression mode 

a selection means, selects which compression method is consists of the central value of the block x2 and the pixel flag 

suitable for each block among the plurality of compression which shows which central value each pixel becomes, 

methods, based upon the threshold value information 65 The two central values is shown by each 8 bit and the 

obtained from the optimum compression parameter calcu- pixel flag per pixel can be indicated by 1 bit per pixel. In the 

lation circuit 5. The details of the compression mode switch- case of the 4x4 block, the data amount of the pixel flag is: 
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4x4x1 bit=16 bit. the number of colors is more than the threshold, then the 

Furthermore, the data amount of the central value is process continues on to processing by comparator (2) 23, 

8+8=16 bit and tne number of colors is less than the threshold, then 

Therefore, the encoding data amount of the block-internal the process continues on to processing by comparator (3) 24. 

two-color approximation compression mode is: 5 Comparator (2) 23, just like comparator (1) 22, compares 
16+16-32 bit. Thus, the compression rate of this mode is threshold value 2 which is calculated by the optimum 
3y 12S _^ compression parameter calculation circuit 5 with the number 

' , • ,. , . i* i • of colors. As a result, if the number of colors is more than 

Tins compression mode is applied to areas which require . i ■ ^ ... , « . , . . ., . 

... c .■ i u- u a —l'j, the threshold value 2, then the block- internal four-color 

picture quality of comparatively high resolution and which . . . . ' , , 

: , , . . . ,.. , -.u- ,u ut« i i. • 10 approximation mode is chosen as the compression mode for 
include the pixel value of two colors within the block. It is *. v , , * . , 

.- , c ■ .J ,« i , this block. If the number of colors is less than the threshold 

applied, for example, to areas which include the edges of , " , Z 77 . • . . , • .• 

cnaracters/dravwngs and the like and areas which include the vah f 2 - *™ ** "** mtemid tw °- c ° lor 

dither matrix of the dither, etc., and CG gradations. mo ^ 15 cbosen » ,he , compression mode. 

The block-internal four-color approximation compression Comparator (3) 24, just like comparator (1) 22 and j 

mode is the compression method which approximates the 15 comparator (2) 23, compares the optimum compression / 
entire block using four colors. The number of colors within V»™>** calculation circuit 5 with the colors As a result, j 
such block is counted and the four colors become the central * *» ° umber ° f 00 ors * more than threshold value 3 > 
valueoftheblockwherethenumberofcolorsisfourorless. me ° th f ^- col ° r »PP r oximation compression mode 
Where there are five or more colors the pixel value of the Wlth f n the f 15 * hoseD "^.J^f 0 ? "S^ " 

block is approximated and expressed using four colors. The 20 rT ber of , color l f 18 less ^ th ; eshold ? alue 3 > * hen ,be 
method which approximates and expresses the pixel value block . ™»->"Jg* compression mode is chosen as the com- 
within the block using four colors can be adapted to the P ression mode Selec ion «rcuit 25 refers to those determi- 
established limited color techniques just like the block- natl0ns ln P ut block t0 ,he a PP ro P n - 

internal two-color approximation compression mode. ate compression circuit. .... 

The encoding data amount of the four-color approxima- 25 . 9' 3 » a block ^" re . whl f h s i lows 10 6xam P lc com - 
tion mode within the block consists of the central value *4 P 0Slt,0n of J*?. ct ™ ll ° f the Jf^? Processing 

and the pixel flag which shows which central value out of a Pf ara f of ,[ his embodiment. The encoded data which is 
four will apply to each pixel. The four central values are 0Ut P ut ( fromthe encodm g data composition circuit 8 is sent 
shown by each 8 bit and it is possible that the pixel flag per to ^ tag signal separation circuit 9 and a Predetermined 

pixelis shown by 2bit. In the caseof the 4x4 block, the data 30 ***** of b f °f the tag signal * firs separated from the 

* r *u -in * peak data and isolated as the tag signal, 

amount of the pixel nag is: y ^ , f , ■ .... 

4x4x2 bit 32 bit Depending upon the content of this tag signal, it is 

Moreover'he date value of the central value is P u ossible t° determine which compression mode compresses 

the succeeding encoding data line. Because the code length 

8x4«32 bit. Therefore, the encoding data amount of the 35 of QQe block differs depending upon me compression mode 
block-internal two-color approximation compression a one . block nktikm of the encoding data is read 

mode ^ out from the succeeding data depending upon this compres- 

32+32=64 bit. sion mo de. 

Thus, the compression rate of this mode is For example, from the encoding data 8 bit is read out in 

6yi26~VL. 40 the block-internal single-color approximation compression 
This compression mode applies to areas which need mode, 16 bit in the block run-length compression mode, 32 
picture quality of comparatively high resolution, which bit in the block-internal two-color approximation compres- 
include many colors within the block. For instance, it applies sion mode, and 64 bit in the block-internal four-color 
to areas which include scanned images and complicated CG. approximation compression mode. The read-out encoding 

The encoding data composition circuit 8 (FIG. 1) takes the 45 data is sent to the input switching circuit 10. 
encoding data per block as one unit and adds the tag signal Depending upon the tag signal, the input switching circuit 

which shows the compression circuit which was selected 10 selects the decompression circuit appropriate to the 
before the encoding. encoding data from the plurality of decompression circuits 

The addition of a tag signal per block is because the 11 and sends me encoding data to the decompression circuit, 

encoding data length comprising one block differs with each 50 Depending upon the compression circuit, the decompression 
compression mode. The bit number of the tag signal, even at circuit 11 has four decompression circuits: the block single- 
minimum, needs enough bits to show independently the color approximation decompression circuit, block run- 
compression circuit. In this embodiment, because four cir- length decompression circuit, block-internal two-color 
cuits are used for the compression circuit, it is good to have approximation decompression circuit, and block-internal 

two bits or more for the tag signal. The first embodiment 55 four-color approximation decompression circuit, 
uses 2 bits as the tag signal. FIG. 4 shows the format of the The block-internal single -color approximation decom- 

encoding data in each compression mode. pression circuit receives 8 bits of the encoding data, takes 

The compression mode switching circuit 7 receives the this to be the average value within the block, paints the entire 
block image consisting of the 4x4 pixel from the raster block block with this average value, and outputs the result, 

conversion circuit 6 and calculates how many kinds of pixel 60 The block run-length decompression circuit receives 16 
values within the block are available, that is, the number of bits of encoding data and takes the first eight bits as the 
Colors within the block, using the block-internal color-count average value within the block and interprets the last eight 
circuit 21 (FIG. 2). The block-internal color-count circuit 21 bits as the run-length. This decompression circuit outputs 
sends this color-count to comparator (1) 22. continuously only the run-length number of blocks in which 

Comparator (1) 22 compares the value calculated by the 65 the entire block has been painted with this average value, 
optimum compression parameter calculation circuit 5, which The block-internal two-color approximation decompres- 

is the threshold value 1, with the color-count. As a result, if sion circuit receives 32 bits of the data and considers the first 
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8 bits to be the first block central value and the second 8 bits 
as the second block central value. It then disassembles the 
remaining 16 bits one by one and matches each to one block 
consisting of the 4x4 pixel=16 pixels to create a flag 
showing the central value corresponding to the position of 5 
each pixel. The flag per pixel is checked and if the flag is "0" 
the first central value for the pixel of the position is applied. 
If the flag is "1" the second central value is applied. This 
operation is carried out in one-block segments for one block 
and outputs one block of image data. 10 

The block-internal four-color approximation decompres- 
sion circuit receives 64 bits of data and disassembles the lead 
bits into four segments of 8 bits each, or 32 bits in total into 
four central values. The remaining 32 bits are broken up into 
two-bit segments matching each 4x4 pixel with two bits and 15 
creates a flag which shows the central value corresponding 
to the position of each pixel. 

The flag is checked at each pixel and if the flag is "00" the 
first central value is applied to the pixel in that position. If 
the flag is "01", the second central value is applied. If the 20 
flag is "11" and "12", then the third and fourth central values 
are applied, respectively. This operation is carried out in 
one-block segments and outputs one block of image data. 

As described above, there is virtually no numeric value 
arithmetic process in any decompression circuit, rather a 25 
simple logical operation is used. Compared with the com- 
pression circuit, the decompression circuit has a fairly 
simple construction. This makes image decompression with 
high speed possible. This is because decompression from the 
encoding data to the image data needs to be synchronized 30 
with the image output apparatus such as the printer and the 
like, and it is possible to output the image with high speed 
by simplifying the decompression circuit and gaining 
decompression speed. 

The decompressed single -block section of the image data 35 
goes through the output switching circuit 12 which moves 
simultaneously with the input switching circuit 10 and is 
sent to the block raster conversion circuit 13. The block 
raster conversion circuit 13 converts the image data of the 
block unit to raster image data. The raster image data is sent 40 
to an image output apparatus 14, such as a printer, and is 
output as the image. 

The following describes an example of the optimum 
compression parameter which is calculated by the image 
processing apparatus of this embodiment, depending upon 45 
the input image data. The optimum compression parameter 
is calculated in the optimum compression parameter circuit 
5, based upon the area proportion of (1) the background area, 
(2) the characters/drawings area, (3) the CG area, and (4) the 
scanned image area, all of which is output from the image 50 
composition analysis circuit 4. 

As previously discussed, the optimum compression 
parameter is used as the threshold value which is used to 
compare with the number of colors within the block within 
the determination logic for switching the compression 55 
method for each block within the compression mode switch- 
ing circuit 7. In the image processing apparatus of this 
embodiment, three optimum compression parameters are 
used. 

The following describes the characteristics of the three 60 
parameters, or threshold. The threshold value 1 (hereafter 
thl) considers the block compression mode to be the block- 
internal single-color approximation compression mode 
which includes the block run-length compression mode, or 
it indicates the degree at which the inside of the block will 65 
be a compression mode which approximates two or four 
colors. 
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By increasing this value, the degree which becomes the 
block run-length compression mode or single -color approxi- 
mation compression mode increases. Stated differently, by 
increasing this value, the degree to which the inside of the 
block approximates one color in the decompression image 
increases, and the image quality tends to deteriorate even 
though the compression rate increases. Therefore, with 
images which have many background areas or flat areas with 
little fluctuation in pixel value, by setting thl higher we can 
obtain a high compression rate. 

Threshold value 2 (hereafter th2) indicates the degree at 
which the compression mode within the block will be the 
block-internal two-color approximation compression mode 
or the block-internal four-color approximation compression 
mode. Increasing this value raises the proportion of four- 
color approximations to block-internal two-color approxi- 
mations. Thus, when setting th2 low, it is possible to obtain 
a higher quality image in the decompression image even 
though the compression rate decreases. With manuscripts 
consisting entirely of scanned images and with complicated 
CG graphics and the like, setting a low th2 makes it possible 
to obtain decompression images with less image deteriora- 
tion. 

Threshold value 3 (hereafter th3) shows the degree at 
which the compression mode within the block will be the 
block run-length compression mode or the single-color 
approximation compression mode. By setting this value 
higher, the proportion of block run-length compression 
mode usage increases and it is possible to obtain the high 
compression rate. For images with many background areas, 
by setting th3 higher, a high compression rate can be 
obtained. 

The following describes an example of the optimum 
parameter calculation, using a sample input image. 

First, when the input image is composed mainly of 
characters written in ordinary sentences, that image is 
mostly covered by the background and character/drawing 
areas, with virtually no CG and scanned image areas. For 
example, where the area proportion which is output from the 
image composition analysis circuit 4, is approximately half 
background and half characters and the output area propor- 
tion of background to character to CG to scan=50:50:50:0:0, 
then the calculated compression parameters, thl, th2, or th3, 
increases. 

In this manner, the compression mode switching circuit 7 
is set to select the block ruo-length compression mode when 
there are fewer colors within the block (e.g. as the back- 
ground area), and to select the block-internal two-color 
approximation compression mode when the majority of the 
block includes other matter such as text, etc. 

As a result, the input image is compressed by the block 
run-length compression mode, except for the character area, 
and compressed at a high compression rate. The image 
quality of the decompression image is compressed by the 
block run-length compression mode in the background area, 
however the deterioration of the image quality is not notice- 
able because the original image also has few pixel changes. 
Furthermore, the character area is compressed by the two- 
color approximation compression mode within the block, 
but the deterioration of the image quality of the decompres- 
sion image is not noticeable because the original image 
includes two colors, that is, the text colors and the back- 
ground colors. 

Next, when the input image is composed of simple 
graphics such as a character, a graph, a chart, and the like, 
when compared to the mainly text image noted above there 
is hardly any difference in the background area, but the area 
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of character decreases and the area of the CG increases. Thus In this embodiment, the image data which is input from 

there is virtually no scanned image area. the image input apparatus 31, is first broken down into the 

For example, when the area proportion which is output band raster, the image is then analyzed on a per band raster 

from the image composition analysis circuit 4 is in the ratio basis, and the optimum compression parameter calculated, 

of background to character to CG to scan«50:30:20:0, the 5 jhe band raster is compressed using this resultant parameter 

calculated compression parameter determines thl and th3, to produce encoding data. 

and th2 tends to be smaller than in the case of mainly text amount of encoding data so produced is 1. compared 

image noted above. the Urget encoding amount calculated from the prede- 

In this manner the compression mode switching circuit 7 teTmiacd minimum compression rate, and 2. is output to a 

is set to the block run-length compression mode when the 1Q Q s ^ encoded ^ when ^ has beeQ 

number of colors is less within the block, e g. when the input atlamed When eQ mofe ^ 

image block is background Similarly, the compression & is reset so as 

mode switching circuit is set to the two-color approximation B B * 1 , 

compression mode when most blocks include text and other t0 set lhe optimum compression parameter at high 

image areas, and is set to the block-internal four-color compression, and this band raster is re -compressed. In this 

approximation compression mode when the block has many 15 manner, the amount of the encoding data produced showing 

colors, the compression rate is constantly monitored. This 

This results, in compression of the input image by the parameter-rcinstallation re-compression loop is repeated 

block run-length compression mode except for the character until the target encoding amount is attained for each band 

and CG areas, thereby obtaining a high compression rate. raster, making it possible to achieve the minimum compres- 

While the image quality of the decompression image has its 20 sion rate. 

background area compressed by the block run-length com- The following explains this embodiment in detail. Before 

pression mode, the deterioration of the image quality is not inputting the image data from the image input apparatus 31, 

noticeable because there are few pixel changes in the origi- the maximum value of the encoding data produced by 

nal image. compressing the image data that becomes the target encod- 

Furthermore, the character area is compressed by the 25 mg amount is set This value is set according to, for example, 

block-internal two-color approximation compression mode, mc sizG of mc eoco d mg data buffer and the encoding amount 

and when the block includes simple areas with fewer colors im which is converted ^ me encoding number 

among the CG area, it is also compressed by the block- st£)red m the encoding storage a p paratus . 

internal two-color approximation compression mode. The { m s 31 { { dat& fa { M a 

deterioration of the image quality of the decompression 3Q ^ * ^ conversion Tcircuit 32 storesthe 

unage is not noticeable because there were few colors in the . r 

ori^nal image as well. Among the CG areas, complex «P* ima S e , ? ata m lme umts t °I ^ ^ tT ! 

blocks containing many colors are compressed by the block- hundreds of lines, and separated out for each band raster 

internal four-color approximation compression mode. The the compression process of this band raster is 

decompression image of this mode is of high quality, so the completed, the band raster conversion circuit 32 receives the 

deterioration of the image quality is not noticeable even with 35 next band raster from the ima S e m P ut apparatus 31. 

complex CG. FIGS. 6 and 7 show a conceptual figure of the band raster 

Moreover, when the entire input image is composed of the and a flow chart showing the movements of the band raster, 

images read in by a scanner, the entire image becomes the respectively. The band raster image is in the condition which 

scanned images area, so the area proportion which is output is separated by the same width horizontally (S 14). The 

from the image composition analysis circuit 4 is expressed 40 following explanation describes the band raster as an image 

as: background: character: CG: scan-0:0:0:100. As a result, which is separated into 128 line units, however this embodi- 

the calculated compression parameters thl, th2, and th3 are ment is not limited to this. 

all set low. Before performing the compression process, the band 

This results in the compression mode switching circuit 7 raster image is sent to the image analysis circuit 33 (S 16). 

set to the block- internal four-color approximation compres- 45 The image analysis circuit 33, which acts as an analysis 

sion mode for most of the input image block. This is because means, is composed of the image analysis band buffer 34, 

the entire input image is a scanned image, so changes in the image construction analysis circuit 35, and the optimum 

most of the pixel values within the block are large, requiring compression parameter calculation circuit 36. The image 

the block-internal fourcolor approximation compression. analysis circuit 33 stores the received band raster image in 

This tends to lower the compression rate of the entire image, so the image analysis band buffer 34. The image construction 

However the resultant decompression image is of high analysis circuit 35 refers to the image data inside the image 

quality and the deterioration of the image quality is at a level analysis band buffer 34, and calculates the area proportion of 

which is not noticeable. each image area as with the first embodiment. 

By means of the above construction, whether the image The optimum compression parameter calculation circuit 

consists of characters, CG, scanned images, or a mixture of 55 36 calculates the three thresholds, as with the first 

all of these, the image processing apparatus sets the com- embodiment, by referring to this area proportion (S 18). The 

pression parameter after analyzing the proportion in which band raster image is separated by the raster block conversion 

these exist and uses this parameter value when selecting the circuit 37 into blocks which take the 4x4 pixel as one unit, 

optimum compression method for each block. In addition to and the image is then sent to the compression mode switch- 

minimizing deterioration of the image quality, the compres- 60 ing circuit 38. 

sion rate of the entire image can be kept below the target The compression mode switching circuit 38, which acts as 

compression rate, thus reducing the amount of required a selection means, selects which compression method is 

memory capacity and decreasing the cost of the entire suitable for each block from the plurality of compression 

system. methods, based upon the threshold value information 

FIG. 5 is a block figure of a second embodiment, depict- 65 obtained from the optimum compression parameter calcu- 

ing an example of construction of the encoded circuit of the lation circuit 36 (S 24). Like the first embodiment, this 

image processing apparatus. embodiment has four compression-method modes: the block 
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single-color approximation compression mode, block run- The following describes the method of resetting the 

length compression mode, block-internal two-color approxi- compression parameter when the input band raster image 

mation compression mode, and blockinternal four-color combines both text and pictures and exceeds the target 

approximation compression mode. encoded amount during the compression process. Image 

The mechanism of the compression mode switching cir- 5 data like this mixes 1. text areas requiring resolution regeo- 

cuit 38 and the content of each compression mode are the eration more than gradation regeneration and, 2. conversely, 

same as previously described for the first embodiment. The picture areas requiring gradation regeneration more than 

compression process is performed by selecting the optimum resolution regeneration. 

compression mode for each block (S 26 — S 32). The result- It is thus necessary to reduce the encoded amount of either 

ing encoding data is stored in the encoded buffer 40. 10 or both areas having different image characteristics so as to 

The encoding amount count circuit 41, which acts as an remain below the target encoded amount. In general, due to 

encoded amount monitoring means, counts the encoded data the structure of human vision, it is easier to recognize the 

amount which is written in encoded buffer 40 (S 34) and deterioration of the resolution regeneration than that of the 

calculates the current encoded data amount. The encoded gradation regeneration, so in this embodiment the compres- 

amount comparison circuit 42, acting as an encoded amount 15 sion parameters are reset in the direction of reducing the 

comparison means, compares the current encoded data encoding amount by reducing the gradation regeneration, 

amount with the target encoded amount (S 36), and deter- First, in order to make the approximate number of colors 

mines whether or not the current encoded data amount within the block changes from four to two, the ratio is 

exceeds the target encoded amount (S 38). increased. This is accomplished by increasing the value of 

From this determination, if the current encoded data 20 threshold 2. Furthermore, the value of threshold 1, indicat- 
amount is less than the target encoded amount, the com- ing the ratio within a block of block-internal single -color 
pression process continues as is. However, if the current approximation which includes block run-length compres- 
encoded data amount exceeds the target encoding amount (S sion mode to multi-color (two-or four-color) approximation, 
38), the encoded amount comparison circuit 42 sends a is raised so as to increase the degree to which block-internal 
parameter set request signal to the image analysis circuit 33. 25 single-color approximation is selected. In this manner, the 
The image analysis circuit 33, upon receipt of which band raster image proportion in which block-internal four- 
received the resetting request signal sets the parameter at a color approximation is selected decreases, and the propor- 
higher compression than that of the current parameter instal- tion in which block-internal single-color approximation and 
lation in the optimum compression parameter calculation two-color approximation is selected increases. As a result, 
circuit 36 (S 38). This results in recompressesion under new 30 the encoded amount decreases and so as to fit within the 
parameters from the beginning of the band raster image target encoded amount. 

currently being processed. The following describes the method of resetting the 

If the encoded amount again exceeds the target encoded compression parameters when the input band raster image 

amount (S 38) as the compression process continues, the consists mainly of images read in by a scanner and the like 

parameters are reset again (S 40) and the compression 35 and exceeds the target encoded amount during the compres- 

process is restarted from the beginning. If the compression sion process. It is necessary to have more resolution regen- 

process for the band raster image portion finishes below the eration than the gradation regeneration because the entire 

target encoded amount, then processing of the band raster image is scanned. 

image continues. The above process is repeated until one However, in order to get that high compression rate, it is 

image is completed. 40 necessary to degrade the gradation regeneration and resolu- 

When the current encoded data amount exceeds the target tion regeneration and reduce the encoded amount. To 

encoded amount in the encoded amount comparison circuit accomplish this, the compression parameters are reset in 

42, it is then necessary to reset the compression parameters order to increase the proportion in which block-internal 

and redo the compression process for the band raster portion two-color approximation is selected over four-color 

to remain below the target encoded amount for each band 45 approximation, and the degree to which block run-length is 

raster. The following shows one example of the setting of the increased so as to reduce the encoded amount as a whole, 

compression parameter. This is accomplished when the proportion in which two 

Described below is the method used to reset the compres- colors are used for approximation within the block instead of 

sion parameters when the input band raster image consists four is increased. This results in an increased value of 

mainly of text and exceeds the target encoded amount during 50 threshold 2. Moreover, in order to increase the proportion in 

the compression process. Because the image consists mainly which block run-length is selected, the value of threshold 3 

of characters, the resolution regeneration is more important is increased. As a result, the encoded amount decreases and 

than the gradation regeneration in the decompression image. fits within the target encoded amount. 

In order to maintain the edges of characters and the The mechanism of the image decompression circuit is the 

smoothness of straight lines, the overall encoded amount is 55 same as that of the decompression circuit described earlier 

reduced below the target encoded amount by grading the for the first embodiment. 

color regeneration slightly. For this to occur, the optimum By the above construction, even for images consisting of 

compression parameters (the three thresholds described in text, CG, scans or a combination of these, the invention sets 

the first embodiment) are set in such a way that the value of the compression parameters after analyzing the proportion in 

threshold 2, which influences the degree to which two- or 60 which they exist and uses these parameter values when 

four-color approximate the number of colors within the selecting the optimum compression method for each block, 

block, is set to increase the two-color proportion. Thus, the Furthermore, target compression rate is preset as the 

value of threshold 2 is increased. When the proportion which encoded amount. In the case when this is exceeded during 

exceeds the target encoded amount is large, the increase ratio the compression process, the apparatus is equipped with a 

of threshold 2 is made larger. In this manner, the encoded 65 feedback function which resets the parameters, making it 

amount of the band raster decreases and fits within the target possible to minimize the deterioration of the quality of the 

encoded amount. decompression image and maintain the compression rate for 



04/01/2004, EAST Version: 1.4.1 



US 6,285,458 Bl 

17 18 

the entire image below the target compression rate, thus amount, the threshold is set so that the compression mode 

reducing the required memory capacity and the resultant that can gain the higher compression rate is selected most 

cost of the entire system. often. 

FIG. 8 is a block chart which shows an example of the Furthermore, the quantization table selection signal 

structure of the encoded circuit of the image processing 5 selects & & quantization table which becomes high quanti- 

apparatus of a third embodiment. zation - Conversely, when it is predicted that the image to be 

Print data, described by the page descriptive language compressed has many background areas and obtams the 

(PDL) input from the external communications interface 51 ^ compression rate it is possible that the composed 

acting as an input means is interpreted in the PDL decom- eDCode t d d f amount falls far short of the target encoded 

s „ . . 4 , . , . . * « > « amount and is susceptible to overcompression. In this case, 

poser 52. A printable raster image is then produced by the 10 nccC ssary to compress the image more than 

imager 53. Image composition analysts is performed simul- necess the concession rate declines and the threshold is 

taneously with the interpretation process and the optimum ^ ^ ^ tQ tfae compression mode ^th a high 

compression parameter is calculated. decompression image quality. Furthermore, the quantization 

The raster image is then compressed using this optimum toUc selection signal selects the quantization table which 

compression parameter and the encoded data produced. The is becomes low quantization. 

amount of this encoded data is compared with a set target The raster block conversion circuit 55 outputs the raster 

encoded amount and output as encoded data to a storage image from the imager 53 in blocks of 8x8 pixels. In this 

device when this target has been reached. embodiment, one block is assumed to consist of 8x8 pixels, 

Thus, the amount of encoded data produced which is however the present invention is not limited to this, 
indicative of the compression rate is constantly monitored. 20 Based upon the two thresholds obtained from the opti- 
It is possible to achieve the target encoded amount by mum compression parameter calculation circuit 54, the 
repeating this parameter-reset/recompression loop so as to compression mode switching circuit 56 selects which corn- 
bring the produced encoded amount below the target encod- pression method is suitable from among the plurality of the 
ing amount. compression methods for each and every block-unit image 
The fallowing explains this process in greater detail. 25 which is input from the raster block conversion circuit 55. In 
The external communications interface 51 receives the this embodiment, there are four possible compression meth- 
print data file (PDL file) described by the page descriptive ods: block run- length compression mode, block-internal 
language and sent via a host computer or network. The PDL single-color approximation compression mode, ADCT corn- 
decomposer 52 receives the PDL file, analyzes the print data pression mode (high quantization), and ADCT compression 
described in the PDL and adds the data according to the 30 mode (low quantization). 

description of the PDL file. The analysis results are sent to FIG. 9 shows a block figure of the compression mode 

the imager 53. switching circuit 56. The block-internal color count circuit 

The imager 53 produces a printable raster image, based 71 calculates the number of colors included within the block, 

upon the results of the analysis of the PDL file. The PDL Comparator (1) 72 compares the threshold value 1 calcu- 

decom poser 52 and imager 53 comprise the development 35 lated by the optimum compression parameter calculation 

means of the present invention and are composed of soft- circuit 54 with the color-count data calculated by the 

ware executed by a CPU. in-block color count circuit 71. 

The image composition analysis process is performed The compression mode of this block will be the ADCT 

simultaneously with the PDL file analysis process inside the compression mode when the number of colors is more than 

PDL decomposer 52. The proportion of the area covered by 40 the threshold value 1 proceeding to comparator (2) 73 when 

each of a plurality of areas having different image charac- the number of colors is less than the threshold value 1. Like 

teristics within the image to be printed is calculated with the comparator (1) 72, the comparator (2) 73 compares the 

reference to the analysis process results and that result sent number of colors with the threshold value 2 which was 

to the optimum compression parameter calculation circuit calculated by the optimum compression parameter calcula- 

54. 45 don circuit 54. 

In this embodiment, the PDL decomposer 52 comprises The compression mode of this block will be the in-block 

the analysis means of the present invention. Like the first single-color approximation compression mode when the 

and second embodiments, this analysis means calculates the number of colors is more than the threshold value 2; and the 

proportions covered by each of the following areas: (1) compression mode of this block will be the block run-length 

background, (2) text/drawing, (3) CG, (4) scan. 50 compression mode when the number of colors is less than 

The optimum compression parameter calculation circuit the threshold value 2. Based upon the above determination 
54 determines the plurality of the threshold value and the results, the selection circuit 74 switches the input block 
quantization table select signal by referring to the result of image to the second compression circuit, 
the image composition analysis process. In this embodiment, The block run-length compression mode and in-block 
the plurality of thresholds uses two thresholds. The threshold 55 single-color approximation compression mode are the same 
value is used in the compression mode switching circuit 56, as described above in the first and second embodiments, 
which acts as a selection means and which determines which The ADCT compression mode is a compression method 
compression method is selected. The quantization table typified by the JPEG baseline method, which is the standard 
selection signal is used for the selection of the quantization encoded method for color facsimile. Quantization is por- 
table in the ADCT compression circuit. 60 formed after Discrete Cosine Transform (DCT) conversion 

At this optimum compression parameter calculation cir- and the data is encoded by the Huffman method. FIG. 10 

cuit 54, the threshold value and the quantization table shows a block figure of the ADCT compression circuit, 

selection signal are set in such a way that the encoded data The input block image undergoes DCT conversion by the 

amount of the entire image fits the target encoded amount. DCT calculation circuit 81 and is quantized by the coeffi- 

For example, when the image to be compressed contains 65 cient data of the quantization table by the quantization 

many scanned images and the resultant encoded data amount circuit 82. That quantized DCT coefficient is encoded by the 

so produced might therefore exceed the target encoding Huffman encoded circuit 83. 
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By means of and within the quantization table selection method for each block is selected so that the encoded data 

signal obtained from the quantization parameter, the quan- amount produced after the compression is less than the target 

tization table is switched. FIG. 11 shows an example of a encoded amount, and the compression process continues, 

quantization table. In the case of utilization of the high However, as a result of monitoring the encoded data amount 

quantization table, it is possible to gain the compression rate 5 so produced, when the encoding data amount exceeds the 

but the quality of the decompression image deteriorates target encoding amount, the compression parameters are 

somewhat. In the case of using the low quantization table, reset and the compression process repeated. The following 

the compression rate declines but the decompression image describes the flow of that process. 

quality is high. As the compression process proceeds, the encoded data is 

The encoded data composition circuit, as with the first and 10 stored in the encoded buffer 58. The encoded amount count 

second embodiments, adds a tag signal which shows the circuit 59, which acts as an encoded amount monitoring 

compression circuit selected before encoding as one unit per means, calculates the encoded data amount which is stored 

block of encoded data. Further, when the ADCT compres- into this encoded buffer and the encoded amount count 

sion circuit is selected, the tag which shows the quantization circuit 59 sends the encoded data amount to the encoded 

table used is also added. 15 amount comparison circuit 60, which acts as an encoded 

In this embodiment, the four compression methods are amount comparison means, 

used: block run-length compression mode, block-internal The encoded amount comparison circuit 60 compares the 

single-color approximation compression mode, ADCT com- target encoded amount with the current encoded data 

pression mode (high quantization), ADCT compression amount. When the current encoded data amount is less than 

mode (low quantization) — so it is possible to determine 20 the target encoded amount, the compression process is 

these four ways if there are two bits as a tag bit. The continued as is. When the encoded data amount up to the 

composed encoded data will be stored in the encoded buffer present exceeds the target encoded amount, a parameter 

58. reset request signal is sent to the optimum compression 

FIG. 12 is a block figure showing an example of the parameter calculation circuit 54. 
composition of the encoding circuit of the image processing 25 The optimum compression parameter calculation circuit 
apparatus of this embodiment. The encoding data is sent to 54, having received the setting request signal, changes the 
the tag signal separation circuit 61 and a specific number of parameters so as to increase the compression above the 
bits acting as the tag signal (two bits in this embodiment) are current parameter setting, and refers the compression pro- 
separated from the lead data and set as the tag signal. cess from me head of me image. As the compression process 
Depending on the content of this tag signal, it is possible to 30 proceeds and the encoded data amount again exceeds the 
determine which compression mode was used to compress target encoded amount, the parameters are reset and the 
the succeeding encoded data lines. compression process is redone from the head of the image. 

Because the code length of a one-block portion differs The following describes an example of the setting of a 

depending on the compression mode, the encoded data of a compression parameter. 

one-block portion is read from the succeeding data accord- 35 First, the image to be compressed consists mainly of texts 
ing to the compression mode. For instance, a single block and the encoded data exceeds the target encoded amount 
consists of eight bits in the block-internal single-color during the compression process. If the image is mainly text, 
approximation compression mode and 16 bits in the block then there will likely be few colors included in the entire 
run-length compression mode. However, in the case of the image, which will increase the value of threshold 1. In this 
ADCT compression mode, the encoding data length can 40 manner, the number of blocks for which ADCT compression 
vary, so during decompression the encoding data is read in is selected decreases and the number of blocks for which the 
bit units until the data of the 8x8 pixel portion can be high compression rate modes such as the in-block single- 
decompressed, color approximation compression mode, the block run- 
Moreover, the read-out encoding data is sent to the input length compression mode increases. As a result, a high 
switching circuit 62. According to the tag signal, the input 45 compression rate can be achieved. 

switching circuit 62 selects appropriate decompression cir- Next, when the image to be compressed consists mainly 

cuit for the encoding data from among the plurality of of scanned pictures and exceeds the target encoded amount 

decompression circuits 63 and sends the encoded data to that during the compression process, resetting the compression 

decompression circuit. parameter occurs. Compressing an image consisting mainly 

The decompression circuit 63 has three decompression 50 of scanned pictures by the block run-length compression 

circuits: block single-color approximation length circuit, mode may degrade the quality of the decompression image, 

block run-length decompression circuit, and ADCT decom- For this reason, the threshold linked to the logic of the 

pression circuit. The mechanism of the block single color compression mode switch is kept as is and processing 

approximation decompression circuit and block run-length performed in the optimum compression parameter calcula- 

decompression circuit are the same as described for the first 55 tion circuit by using the encoding table of the high quanti- 

and second embodiments. zation which is able to gain compression rate as the quan- 

FIG. 13 shows a block figure of the ADCT decompression tization table of the ADCT compression. This results in a 

circuit. The input encoding data was first decoded by the high compression rate for the entire image. 

Haffman method, treated by the reverse-quantization In the next example, the compression parameters are reset 

process, treated by the iDCT calculation process, and 60 when the image to be compressed consists of mixed text and 

revised into the block image data. In case of the ADCT photos and exceeds the target encoded amount during the 

decompression circuit of this embodiment, the quantization compression process. The compression parameters are set to 

table switching circuit 64 receives the tag signal from the tag get high compression in each area because text and photo 

signal separation circuit 61 and is reverse-quantized using areas co-exist. 

the quantization table used during compression. 65 In other words, in order to increase the compression rate 

As described earlier, in this embodiment, the raster image of the text image area, threshold 1 is increased as discussed 

is produced from the PDLfile and the optimum compression above for images consisting mainly of text. In order to set a 
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higher compression rate for the photo image area, the 
quantization table selection signal is set so as to use the high 
quantization table in the ADCT encoding. As a result, a high 
compression rate can be achieved for the entire image. 

By the above composition, even when the PDL data is 5 
compressed in printers, etc., the compression parameters are 
set so as to analyze in what proportion do data of varying 
characteristics exist when selecting the optimum compres- 
sion method for each block. Further, the target compression 
rate is set in advance as the encoded amount; when this is 10 
exceeded during compression the apparatus is equipped with 
a feedback function, thus, minimizing deterioration of the 
quality of the decompression image and at the same time the 
compression rate for the entire image is kept at or near the 
target compression rate, thereby reducing the required 15 
memory capacity and decreasing the cost of the entire 
system. 

According to the above description, conventionally mixed 
text/drawing, CG and scanned image data involving switch- 
ing the compression method for each block; thus where 20 
compressing approximately, controlling the resultant com- 
pression rate and encoded amount was difficult. However, 
the image processing apparatus as set forth in the present 
invention adds a function to calculate the optimum com- 
pression parameter to analyze the image composition of the 25 
entire image data and use the value of this parameter when 
selecting the compression method for each block, thereby 
making it possible to achieve the target compression rate for 
the entire image data and to provide an image processing 
apparatus with a low overall-system cost. 30 

What is claimed is: 

1. An image processing apparatus, comprising: 

an image input apparatus to input image data related to an 
image composed of image portions having different 
image characteristics; 35 

an image data analyzer to analyze the image data in terms 
of pixel block units to discern the image portions 
having different image characteristics in the image, and 
the proportion of such portions with different image 
characteristics in the image; 7 40 

an image data compression apparatus having a plurality of 
different image compression methods; and 

a compression mode selector to select, for each pixel 
block unite an image data compression method from 4S 
the plurality of different image compression methods 
based on a determination of the proportional amounts 
of such image portions having different image charac- 
teristics in the image. 

2. The image processing apparatus of claim 1, further 5Q 
comprising: 

a preset target encoded amount, the target encoded 
amount resulting from a target compression rate of the 
image data to be compressed; 

a compressed image encoding data output apparatus to 5S 
output encoded data of the compressed image, the 
encoded data including a resultant compression rate 
obtained by the image data compression apparatus; 

an encoded amount monitor to monitor the encoded data 
output by the compressed image encoding data output 60 
apparatus; and 

an encoded amount comparator to compare the encoded 
data in the encoded amount monitor with the target 
encoded amount 

3. The image processing apparatus of claim 2, wherein the 65 
compression apparatus is re-selected when the results of a 
comparison by the encoded amount monitor indicates that 
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the encoded data exceeds the target encoded amount and the 
results of an analysis by the analyzer. 

4. The image processing apparatus of claim 1, wherein 
said analyzer calculates the proportion of the image portions 
in the image using the image characteristics of the image 
portions. 

5. The image processing apparatus of claim 1, wherein the 
image data includes code image data using page descriptive 
language and wherein the image processing apparatus fur- 
ther comprises: 

a rasterizer to interpret the page descriptive language and 
render the code image data into raster data; and 

discernment apparatus for discernment of image attributes 
of the code image data. 

6. The image processing apparatus of claim 1, wherein the 
image portions include at least one of a background portion, 
a character or drawing portion, a computer graphics portion, 
and a scanned image portion. 

7. The image processing apparatus of claim 1, wherein the 
proportion of such image portions is based on image char- 
acteristics of at least one of a background image portion, a 
character or drawing image portion, a computer graphics 
image portion, and a scanned image portion. 

8. The image processing apparatus of claim 1, wherein the 
proportion of such image portions is determined based on 
one of the minimum and maximum values of the coordinates 
for each of the one or more image portions, a count of a 
number of pixels in each of the one or more image portions, 
and a count of a number of blocks of a predetermined size 
in each of the one or more image portions. 

9. The image processing apparatus of claim 1, wherein the 
analyzer determines at least one threshold value from the 
determined proportion, the selector compares the at least one 
threshold to a color count of the number of pixel colors in 
a first image portion, and the selector selects the image data 
compression method based on the comparison of the at least 
one threshold to the color count. 

10. The image processing apparatus of claim 1, wherein 
the plurality of different image compression methods 
includes at least one of a block single-color approximation 
compression method, a block run-length compression 
method, a block-internal two-color approximation compres- 
sion method, an adaptive discrete cosine transform com- 
pression method, and a block-internal four-color approxi- 
mation compression method. 

11. The image processing apparatus of claim 1, wherein 
the selected image data compression method compresses a 
first image portion into blocks of compressed image data and 
a tag signal is added to each block, the tag signal identifying 
the selected image data compression method. 

12. An image processing method, comprising: 
receiving and converting digital data for an image com- 
posed of portions having different image characteris- 
tics; 

analyzing the digital image data in terms of pixel block 
units to discern the portions having different image 
characteristics in the image, and the proportion of such 
portions of different image characteristic in the image; 
and 

selecting, for each pixel block unit, an image data com- 
pression method from a plurality of different image 
data compression methods based on a determination of 
the proportional amounts of such portions having dif- 
ferent image characteristics in the image. 

13. The method of claim 12, further comprising: 
determining a target encoded amount resulting from a 

target compression rate of the image data; 
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outputting encoded data of an image portion, the encoded 
data including a resultant compression rate obtained by 
the selected image data compression method; and 

comparing the encoded data with the target encoded 
amount. 5 

14. The method of claim 13, further comprising selecting 
a different image data compression method if the results of 
the comparing step indicate that the encoded data exceeds 
the target encoded amount. 

15. The method of claim 12, wherein the proportion is 
based on characteristics of at least one of a background 10 
image portion, a character or drawing image portion, a 
computer graphics image portion, and a scanned image 
portion. 

16. The method of claim 15, wherein the proportion is 
determined based on one of the minimum and maximum 
values of the coordinates for each of one or more image 
portions, a count of a number of pixels in each of the one or 
more image portions, and a count of a number of blocks of 
a predetermined size in each of the one or more image 
portions. 
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17. The method of claim 12, further comprising: 
determining at least one threshold value from the deter- 
mined proportion; and 

comparing the at least one threshold value to a color count 
of the number of pixel colors in an image portion, 
wherein the selection of a selected image data com- 
pression method is based on the comparison of the at 
least one threshold value to the color count. 

18. The method of claim 12, further comprising: 
compressing an image portion into blocks of compressed 

image data using the selected image data compression 
method; and 

adding a tag signal to each block of the compressed image 
data, the tag signal identifying the selected image data 
compression method. 



04/01/2004, EAST Version: 1.4.1 



